Of course, the host system 50 and the stations 64 will be using the RSA scheme of 
public key encryption/decryption. Encrypted communications from the stations 64 to the 
host system 50 require that the stations 64 have access to the public key [E (E, N)] Me, 
n) while the host system maintains the private key [D (D, N J Ddkn) and the constituent 
primes, p, f p 2 , . . . , P*)- Conversely, for secure communication from the host system 50 to 
one or more of the stations 64, the host system would retain a public key E 1 for each 
station 64, while the stations retain the corresponding private keys [E] D\ 

Replace the paragraph beginning at col. 10, line 35 with the following: 

Other techniques for encrypting the communication could used. For example, the 
communication could be entirely encrypted by the RSA scheme. If, however, the 
message to be communicated[ion] is represented by a numerical value greater than n-1, it 
will need to be broken up into blocks size M where 
\n<M<N-1] 0<M<n-\. 



In the Claims 

Without prejudice or surrender of any subject matter, cancel claim 8, amend claims 1-7 
and 9 .i 3 pjtnvri*, the forma t nfthe claims as presented herein, including insertion of new lines 
and indentations where applicable), and add new claims 14-61, all of the changes to be made 
vis-a-vis the U.S. Patent 5,848,159, as follows: 

1. (Twice Amended) A method for [establishing cryptographic] communications of a message 
.rvptnpr. phicallv V ™™eA with ? SA divest. Shamir ft Adleman) public key encr yptior 
comprising the steps of: 

,win P inP k distn r * ^ "rime numbers a, P, where k is an inte P er greater than 2; 
providing a mimher e rela tively f"™" f " fn - 1 MP* -lV...'(Pif-11: 



providing a c om posite nu m ber n equaling the product p r p 2 -. . . --p*; 
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uMiaiu^uui '-r""-"™ a message w ° rd 

signal M to a ciphertext word signal C, where M corresponds to a number representatrve 

of [a] the message and 

0<Af<n-U 

[n being a composite number formed from the product of p lP 2-. . . -ft where k is an 
integer greater than 2, p, , p 2 , . . . P* are distinct prime numbers, and] where C is a number 
representative of an encoded form of the^laintext message word signal M suchjhat 
r _ „ f e ^ M ) ^ w w e is — ^ with an intended recipient of the ciphertext 
w ^ signal C: and [, wherein said encoding step comprises the step of: 
transforming said message word signal M to said ciphertext word signal C whereby 
C=M e (mod n) 

where e is a number relatively prime to (pi -l)(p2 -1)1 
^ jEtoi&J ^^ „ the intended reci pient havinr available to it 

thp V distinct r andom prim e numbers Pi, P?, • • • Ph - 

2. (Twice Amended) The method according to claim 1, [comprising the further step of:] 
wherein the d ^.iphering step includes 

establ? «*™ r a ™'™ ber - A < ag a ™" Uip " cative inverse ° f 

^mod(lcm((pi -1), (p- --iMLand 

decoding the ciphertext word signal C to the plaintext message word signal M[, wherein 

said decoding step comprises the step of: transforming said ciphertext word signal C] 

where[by:] 

[M=C (mod n)] A/s C d fmod n\ 
[where d is a multiplicative inverse of e(mod(lcm((pi -1), (p 2 -1), . . . , <Pk -D)))J 

3 (Twice Amended) A method for [transferring a message signal Mi in a] communications ofa 

^^J^M^m^S ^ ^ ^ keY * » ^ 

having j terminals, [wherein] each terminal [is] being characterized by an encoding key E. -(* 
n0 and a decoding key D, =(*, where i=l, 2, .... j, and [wherein] ^s^igoM H 
corresponds to a number representative of a m essage-to-be-r^[trar.mitted] from the i 
terminal, thp method C oir r™"p the steps of: 
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establishing n.- where m is a composite number of the form 

[nj =Pi,i Pi,2 •, • • • , Pi,k] Si-^guJUgL? ^P Us 

where k is an integer greater than 2, 

p, lf Pi>2 p i>k are distinct random prime numbers, 

ei is relatively prime to [lcm(p M -1, pu -l»Pi,k -1)] lcm(py Pi2 - 1 v PiK md 
di is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 
e x (mod(lcm((p u -1), (p^ -1), • • • , fa* 
comprising the step of:] 

receiving bv « reci pient terminal (i = y^ from a sende r terminal ( i = x_, x*y ) a ciphertext 
si gnal C. formed by encoding a digital message word signal Mx, wherein the encoding 
includes [M A for transmission from a first terminal (i=A) to a second terminal (i=B), said 
encoding step including the sub-step of:] 

transforming said message word signal [M A ]Mx to one or more message block word 

signals [Ma^W, each block word signal [M A "]M*" corresponding to a number 
representative of a portion of said message word signal [M A ]Mjt in the range Og 

M/' <nvl [0<, M A " <n B . -1], and 

transforming each of said message block word signals [M A "]Ma" to a ciphertext word 

signal [C A , C a corresponding] C, that corresponds to a number representative of 
an encoded form of said message block word signal [M/'lMjl,] where[by:] 
[C a sMa " 68 (mod « fl )] C x a M x (mod n y ) Land 
deciphering the received cipW^t word signal C. at the rec ipi e n t termin al having available to it 
the k distinct random prime numbers p v .i, p v ,2, ,_^JBv. v for establishing its d^ 

4. (Twice Amended) A [cryptographic communications] system for communications of a 

message crvptop a phicallv Processed with an RSA public key encryption, comprising: 

a rCTirn ,mi™t;nTi [medium] channel for t r ansmitting a ciphertext word signal C ; 

[an ]encoding means coupled to said channel and adapted for transforming a transmit message 

word signal M to [a] the ciphertext word signal C using a composite number, n, where n 

is a product of the form 
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n= prP?- — -Pk 

k is an integer greater than 2. and 

p K p , Pv are distinct random prime numbers [and for transmitting C on said channel], 

where the transmit message word signal M corresponds to a number representative of [a] 
the message and 

0£ M < n-1 [where n is a composite number of the form 
n=prP2- Pk 

where k is an integer greater than 2 and pi, p 2 pk are distinct prime numbers, and] 

where the ciphertext word signal C corresponds to a number representative of an 
[enciphered] encoded form of said message through a relationship of the formrand corresponds 
to] 

C=M e (mod n \ and 

where e is a number relatively prime to lcm(pl -1, p2 -1, . . . , pk -1); and 
[a ]decoding means coupled to said channel and adapted for receiving the ciphertext word signal 
C from said channel an d, having available to it the k distinct random prime numbers pi. 

p, py, for transforming the ciphertext word signal C to a receive message word signal 

M' where M' corresponds to a number representative of a [deciphered] decoded form of 
the ciphertext word signal C [and corresponds to] through a relationship of the form 
M=C d (mod ri) 

where d is selected from the group consisting of [the] a class of numbers equivalent to a 

multiplicative inverse of 

e(mod(lcm((pi -1), (pi -1), • • • , (Pk -1))))- 

5. (Twice Amended) A [cryptographic communications] system for communications of a 
message crypto graphically processed with an RSA p ublic kev encryption, the system having a 
plurality of terminals coupled by a communications channel, [including] comprising: 
a first terminal of the plurality of terminals characterized by an [associated] encoding key 

E A =(e A , n A ) and a decoding key D A =( d A, n A ), 

where[in] n A is a composite number of the form 

nA~J>A.l'PA.2 •• • . -PA.k 

where 
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k is an integer greater than 2, 

Pa,i, Pa,2, • • • , PA,k are distinct random prime numbers, 

e A is relatively prime to 

\cm{p AJ -1, p A ,2 -l,.., PA.k -1), and 

d A is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 

e A (mod(lcm((pA,i -1), (Pa.2 -1) (Pa* -l))))iand[,] 

[and including ]a second terminal nf the plurality of terminals having[, comprising:] 

blocking means for transforming a first message a [-to-be-transmitted] which is to be 

transmitted on said communications channel from said second terminal to said 
first terminal, into one or more transmit message word signals Mb, where each 
Mb corresponds to a number representative of said first message in the range 
0<M B £n A -\, 

encoding means coupled to said channel and adapted for transforming each transmit 

message word signal M B to a ciphertext word signal C B that [and for transmitting 
C B on said channel, where C B ] corresponds to a number representative of an 
[enciphered] encoded form of said first message [and corresponds to] through a 
relationship of the form 
[C B zMb* faod n*)] C B sM^MnJ, 

[wherein ]said first terminal having [comprises:] 

decoding means coupled to said channel and adapted for receiving eachof said ciphertext 

word signals C B from said ^1 and, having available to it the k distinct 
r^Hom prime numbers P A.i.PAj^^ JhJu for transforming each of said ciphertext 

word signals Cg to a receive message word signal [M B ]M' B , and 
means for transforming said receive message word signal[s] [M'Mg to said first 

message, where [M']M' B [is] corresponds to a number representative of a 

[deciphered] decoded form of C B [and corresponds to] through a relationship of 

the form 

[Mb'^Cb"" (mod tia)] Jlf ' B ■ C B " A (mod n A ) . 
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6. (Twice Amended) The system according to claim 5 wherein said second terminal is 
characterized by an [associated] encoding key [E 5 =(e*, n^J Eg =(eg, n B ) and a decoding key 
[DB=(D B , dBMSa^d^na), where[: 

] ne is a composite number of the form 

Kb -J>bxPbx • • --PB,k 

where k is an integer greater than 2, 

Prk D;n..,. Pn ,v [P B> i, P B ,2, . . . PbJ are distinct random prime numbers, 
ea is relatively prime to 
\cm(pB,\-l 9 pB.2-h • • • PbjtI), and 

d B is selected from the group consisting of [the] a class of numbers equivalent to a 

multiplicative inverse of 

eB (mod(lcm((pz?,i:I)> (p B a • • • » (PB.k -1)))), 
[wherein ]said first terminal [comprises:] further having 

blocking means for transforming a second message, [-to-be-transmitted] which is to be 
transmitted on said communications channel from said first terminal to said 
second terminal, to one or more transmit message word signals M A , where each 
M A corresponds to a number representative of said message in the range 
[0< M A eB (mod n B )] 0<M A <n*-\ 

encoding means coupled to said channel and adapted for transforming each transmit 

message word signal M A to a ciphertext word signal C A and for transmitting C A 
on said channel, [ 



[wherein] said second terminal [comprises;] further having 

decoding means coupled to said channel and adapted for receiving each of said ciphertext 



]where C A corresponds to a number representative of an encoded fencipheredl 
form of said second message [and corresponds to] through a relationship of the 



form 



[C A ^M A eB (™d n B )]C A =M A e ° 



(modn B ) 
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for transforming said receive message word signals [M a ]M'a to said second 
message, [ 

]where [M'] M' A corresponds to a number representative of a [deciphered] 
decoded form of C A [and corresponds to] through a relationship of the form 
\M A '=C A dB (mod n B )] M\ = C A d > (mod* B ) ■ 

7. (Amended) A method for [establishing cryptographic] communications of a message 
^gra phically pro —* wUh an RSA public key encryption, comprising the steps of: 
,w^n g ir fetors ~* ■ ^ mrif number n the k factors being distinct random prime 

numbers and k i« ™ integer larger than two (k>2); 
rmviHfa p , numbe r - ~1sW.1v nrime to a lowest common multiplier of the k factors; 
providing the composit e number n; 

, dnhertext ^ ^ " formed bv enCOdin S * ^ ^ ^ 

M to [a cipher text] the cinhertext word signal C, where s.id di gital message word signal 

M corresponds to a number representative of [a] said message and 

0<M<n-\, 

[where n is a composite number having at least 3 whole number factors greater than one, the 
factors being distinct prime numbers, and] 

where " r^~* word signal C t0 a number re P resentative of 311 

encoded form of sajd message [word M,] through a relationship of the form 
[wherein said encoding step comprises the step of: 

transforming said message word signal M to said ciphertext word signal C whereby] 

C= a e M e +a e -i M eA +. . . +a 0 (mod n) 
where e and ae, ae-i, . . . , ao are numbersiand 
^ the roc*-* ^Wext word simal C at an intend ed reci pient with knowledge of 

the k factors . 

8. Cancel claim 8. 

9. (Twice Amended) A [communication] system for [transferring] communications of message 
signals [H] m^t^^Y f— ' 1 ™ th * SA pub1 " kev ™<™*on , comprising: 

17 
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terminals including first and second teiminals r stations], each of the j [stations]tenninals being 
characterized by an encoding key Ej =(ej, nO and decoding key Dj =(di, n0[ ], where i=l,2, 
. . . j, [and wherein 

M^corresponds to a number representative of a message signal to be transmitted from the 
i th terminal,] each of the i terminals bein g adapted to transmit a particular one of the 
messa ge signals where an i th messag e signal Mi is transmitted from an i'* terminal, and 
0<M,</i,-l, . 

rti [is] being a composite number of the form 
[/!,- =pU,i-pi,2 •■ • • Pi.k\ Ui=MLLEi2±^Ei& 
where 

k is an integer greater than 2, 
Pi,i, Pa, • • • Pu are distinct random prime numbers, 
ej is relatively prime to 
lcm(p/,i-l,Pi,2-l, • • -Purl), and 

dj is selected from the group consisting of the class of numbers equivalent 

to a multiplicative inverse of 

e, (mod(lcm((pi,i -1), (pu -1), • • • , (Pi* -1)))); 

sa]d[a] first terminal [one of the j terminals] including 

means for encoding a digital message word signal [M A ] Mi [for transmission] to 
be transmitted from said first terminal (i=l [A]) to [a]said second terminal 
[one of the j terminals] (i=2[B]), said encoding means [for] tirasforming 
said digital message word signal [M A ]Mi to a signed message word signal 
[Mas] Mj. usin g a relationship of the form [, M u corresponding to a 
number representative of an encoded form of said message word signal 
M A , 

whereby:] 

[Mam zMa™ (mod tia)] M u = M x ix (mod n x ) und 
means for transmitting said signed message word signal Mi, from said first terminal to said 
second terminal, wherein said second terminal includes 

means for decoding said signed message w ord signal Mu to said digital message word 
signal Mi . 
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10 (Twice Amended) The system of claim 9, [further comprising: 

means for transmitting said signal message word signal M* from said first terminal to said 
second terminal, and wherein said second terminal includes means for decoding said 
signed message word signal M* to said digital message word signal M* said second 
teraiinal including: 

means for] the- means for decoding said sfr nrd messa pe word signal M„ 

includes means for transforming said signed message word signal U As [, whereby] usingjl 
relationship of the form 

[M A s m a,' a (mod/!,) ] ^■ApCmodw,) . 

11 (Twice Amended) A communications system for transferring a message signal [Mi] 
^npn rHirrilv with T*SA public key encryption, the communications system 

comprising: 

j communication stations inrludinr first and second stations, each of the \ communication 
stations^eing characterized by an encoding key EH*, nd and ^decoding key D, -(<*, 
n) where i=l, 2,: . . , j, [and wherein Mi corresponds to a number representative of a 
message signal to be transmitted from the i* terminal,] e,ch of the j communication 
t,«i»n, being adapt ed tnm-nit a particular one of the me ssa pe sipnals where an i' 
m «c T d pnri M. is recei ^ from an i th communication station, and 
0< Mi < n r \ 

n; [is] being a composite number of the form 

rii -JJi,\ Viz ■• • • 'Pi.k 
where 

k is an integer greater than 2, 
pi,i, pi* • • • >PiJc are distinct random prime numbers, 
ej is relatively prime to lcm(pi,i -l.Pa -1, • • • .Pi*-*), and 
di is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 
a (mod(lcm((pu -1), (pa -1). • • • » (P«.* 
[a ] said first station [one of the j communication stations] including 
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means for encoding a digital message word signal [Ma] Ml [for transmission] tobe. 

t ransmitted from said first station [one of the j communication stations] (i=l[A]) 
to [a] said second station [one of the j communication stations] (i=2[B]), 

means for transforming said digital message word signal [M A ] Ml t0 one or more 

message block word signals [M A '] M& each block word signal [M A '] Ml. being a 
number representative of a portion of said message word signal [M A ']Ml in the 
range 

0<M,"< n?-l [0< M A <n B -l], and 
means for transforming each of said message block word signals [M A "] to a 

ciphertext word signal C , using a relat ionship of the form [C A , C A corresponding 
to a number representative of an encoded form of said message block word signal 
M A ", whereby:] 

[C A ^Al Eb (mod n B )] C, = M"/ 2 (mod n 2 ) L and 
™ fl ns for transmitting said ciohert e vt word signals C, from said first station to said second 
station, wherein said se cond station includes 

mpans for deciphering said ciphert t-rt — A "fT" 1 ' r l "* {n ? 1*1 - p , 7 - m vt0 P roduce 

said message word signal Mi . 

12. (Twice Amended) The communications system of claim 1 l a [ further comprising: 

means for transmitting said ciphertext word signals from said first terminal to said second, and] 

wherein [said second terminal] the deciphering means includes 

means for decoding said ciphertext word signals Ci to said message block word signals 

[MA] M i" using a re lationshi p of the form f. said second terminal including: 
means for transforming each of said ciphertext word signals C A to one of said message 

block word signals M A ", whereby 
M A "*C A Db (mod n B )] M", ■ C/ 2 (mod/i 2 )^ and 

means for transforming said message block word signals [M A "] Mu to said message 
word signal [M A ]Ml- 
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13. (Twice Amended) [In a] A [communications] system for communications of a message 
crvptographicflllv processed with RS A pu blic kev encryption, [including] comprising: 
a first station; and 

[and] a second [communicating] station[s inter] communicatively connected to the first station 
[for communication therebetween], 
the first [communicating] station having 

encoding means for transforming a transmit message word signal M to a ciphertext word 

signal C where the transmit mess a ge word signal M corresponds to a number 

representative of a message and 

0<M<n-\ 

[where] n [is] being a composite number formed as a p roduct of [having] at least 
3 [whole number] factors [greater than one], the at least 3 factors being distinct 
random prime numbers, and 

where the ciphertext word signal C corresponds to a number representative cf an 
[enciphered] encoded form of said message through a relationship of the form [and 
corresponds to] 

C= a e M e +ae.i M eA +. . . +a 0 (mod n) 

where e and a*, a,,_i[-l], . . . , ao are numbers; and 
means for transmitting the ciphertext word signal C to the second [communicating] 

statio n, wherein the second station includes means for deciphering the chipertext 
word signal C using the at least 3 factor s to produce the message. 
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Attorne^JocketNo.: 20206-127 (PT-TA-410-5) 
New Claims: 

14. (Amended A method of communicating a mess a ge crvptographicallv processed with an 
RSA public kev encryption, compris ing the steps of: 

selecting a public kev portion e associated with a recip ient intended for receiving the message; 

developing k distinct random prime numbers, Pi. p. . ■ . ■ Pv, where k >3, and checking that each 

of the k distinct random prime numbers minus 1. pi-1. p ? -l Pk-1, is re latively prime 

to the public kev portion e; 

computing a composite number, n. as a product of the k distinct random prime numbers; 

receiving a cinhertext message formed bv encoding a plaintext message data M to the ciphertext 
messa ge data C using a relationship of the form C& M e (mod ri). where M represents the 
message, where 0<M <n-\ and where the sender kno ws n and the public kev portion e 
but has no access to the k distinct random pr ime numbers. Pi. p? Pv\ and 

deciphering at the recipient the received cinhertext m e ssage data C to produce the message, the 
recipient havi n g access to the k distinct random prime numbers. Pi. p? Pv- 

15. (Amended^ The method according to claim 14. c omprising the further step of: 
establishing a private kev portion d bv a relationship t o the public kev portion e in the form of 

^e-'lmodiQ), -\)<p 2 -!)•"(/>* -1))). 

wherein the deciphering step includes decoding the c iphertext message data C to the plaintext 
message data Musing a relationship of the form Ms C d (mod n). 

16. (Amended^ A method of communicating a messa g e crvptographicallv processed with RSA 
public kev encryption, comprising the steps of: 

selecting a public kev portion e: 
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Attorney 3Sket No.: 20206-127 (PT-TA-410-5) 

,„.., T ^„ v Histinc, rand ™ prime -umbers. „. p,^ , "'here > ? and chains that each 
nnin li ill tinrtn^- r^»— >™ ™" us 1 " 1 "^ la " velY P nme 

tn tVift public key portion e: 

■^.^ . ■^hv r*- ■ ">* M " 1 " p " hlir lrPY|Wrti "" ' he form ° f 

<J . e -'(mod((j>, -1) -(P. -'»)» 

.-T.. ^ . .omnosit e ----- - « ■ "rndurt of the * distinct random prime numbers; 

r ..,,„ r . -inherit - ~-- r ^^entm, an encoded form of . plaints message data 

M: and 

i ^ hlLlu - rrrn -^ — d ^ r to thP p1aimext m PS We data M usinR a 

■^in ^ ~*«- *™ m. r' (mod the decoding performed by a recipient owning 
thr ^.^ p^an and hr™ p — ' *> the fc distinct random prime numbers, 

g?i • • - Pta 

„ fl-ende^ The r--^ ■"""«■■« '° M ™ ' 6 ^ '"fr""'" 1 ^^'^ C '' 

^ hv encodin r «- r'"-"' ""»""• da "' M ,he ciphfTtPT ' m "'"""' C ' 

of the f- n. ^od ,Y wherrin fl< M «*■! and wherein n and the pubhc tan 
e ,re acces s- - - althourh it has no access to the t distinct random pnme 

numbers. P i, Pi- • • • Pk - 



^tn graphically processed with RSA 



18 (Amended) A method of ™ mmuni eating a message cr 
public kev encryption. com r"" n P the steps of: 
selecting a fwhlir- kev portion e; 

,„..,„ r; n„ » Histinc, ra r-t ™ numbers. „. P^^ B ^ere > * and checVin R that each 

„niii HHinrt nr-~ W^UAtel^-' is relattvely prime 

tn the public ke y portion e: 

-^.^ . Private 1- Y r -i "" ' bv a relationship to the public key portiop « «M» *P» 
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d a e~ x (modCQ?, - 1) • {p 2 - 1) • • • (/>* - *))) 1 
mn Tll ti ng a comp^it. m 1T r,her. n. as a product of th e * distinct random prime numbers; 
coding a plainte xt rr,^„e, data M w ith th e priva te key portion d to produce a signed message 

II f irinr i rrHi-r^T " f fnrm M< * fmod where Q ^ M ^- 1 
receiving the signed m essage Af«: and 

deci phering the si pr.ed message to produce the plaintext message data M. 

1 9. (Amended) The method of Haim 1 8. wherein the deciphering step includes: 
H^utina the signed ™™ ? e. M. with public kev portion e to produce the plaintext message 
data Musing a relationship of the form A/s M, e fmod n). 



90 (Amended^ A ™thnd for comm nniV a tin g a message crypto graphically processed with RSA 
public kev encryption, co mprising the steps of: 

sanding to a recipient a crvnto gr aphically processed message formed by 

^siring a number Utn represe n t the message in plaintext message form, and 
.rv ptncmmhicallv transforming the a ligned number M from the plaintext message form 

tn a number C that represen ts the message in an encoded form, wherein the 

number C is a function of . 

the assi gned number M, 

a number n that is a composi t e number equaling the product of at least three 

distinct rando m prime nu mbers, wherein 0<M ^i-l, and 
an exponent e that is a number relatively prime to a lowest common multiplier of 
the at least three distinct random prime numbers, 
wwin the number » ™H .v ponent e having been obtaine d by the sender are associated 
with thft reci pient to which the mes sage is intended: and 
moving the ervrtnpn Thicallv pro c ~«*d message which is decipherable by the recipient based 

on 

the number 
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another exponent d. and 
the number C, 

wherein the exponent d is a fu sion of the exponent e and the at least three distinct 
random prime numbers. 



21 . (Amended^ The method accordi ng to claim 20. 

wherein the crvp togra phicallv tra n sforming step includes using a relationship of the form O M e 
(mod n). 

wherein the exponent d is established based on t h e at l eas t three dis tinct random prime numbers, 
.. p.. using a relationship of the form d m e" 1 (mod((p, -l)-(p 2 -1)--Q> t -1)))* 

and 

wherein the crvptographicallv processed mes s age is deciphered using a relationship of the form 
Ms C d (mod n\ 

22. (Amended^ A method for communica ting a message crypto graphically processed with RSA 
public kev encryption, compris ing the steps of: 

receiving from a sender a crvntographicallv pr oce ssed m essage, in the form of a number C, 
which is decipherable hv the rec i pient based o n a number n. an exponent <f, and the 

number C: and 
deciphering , the crvptog Taphicallv processed message. 

wherein a number M represents a p l aintext form of the message, wherein the number C 
re presents a cryptographica)! v encoded form of the message and is a function of 
the number M. 

the number n that is a composite numbe r equaling the product of at least three 
distinct ran dom prime numbers, w herein 0<M and 

an exponent e that is a number relatively pri me to a lowest common multiplier of 
the at least three distinct random prime numbers. 

wherein the number n and exponent e are associated with the recipient to which 
the message is intended, and 
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wherein the exponent d is a function of the exponent e and the at least three 
distinct random prime numbers. 

23. (Amended! The method accord ing to claim 22. 

wherein the number C is formed using a relations hip of the form C= M e (mod n\ 
wherein the exponent d is established based on the a t least three distinct random prime numbers, 
p b Pl p h using a relationship of the form d = e~ l (mod^ - 1) • (p 2 - 1) • • • (p k - 1))) * 

and wherein the number Mis obtained using a r elationship of the form Ms C d (mod n). 

24. (Amended! The method accordin g to claim 21. 

wherein p and a are a pair of prime numbers th e product of which equals n. 

wherein the deciphering the number C to derive th e number M is divided into subtasks, one 

subtask for each of the k distinct rand om prime numbers. 
wherein the k distinct random prime numbers a re each smaller than p and q, 
whereby for a given length of n it takes fewer computationa l cycles to perform the deciphering, 

relative to the number of computational cycles for pe rforming such deciphering if the pair 

of prime numbers p and g were used instead. 

25. (Amended! The method accord ing to claim 22. 

wherein p and a are a pair of prime numbers the p roduct of which equals w, 

wherein the deciphering the number C to derive t he number M is divided into subtasks, one 

subtask for each of the k distinct random prime numbers. 
wherein the k distinct random prime numbers are each smaller than p and <y, 
whereby for a given length of n it takes fewer computation al cycles to perform the deciphering 
relative to the number of computational cycles f or performing such deciphering if the pair of 
prime numbers p and q were used instead. 

26. (Amended! The method according to claim 20. 

wherein p and a are a pair of prime numbers the product of which equals n. and 
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wherein developing the at least three disti n ct random prime numbers and computing n is 
performed, including for n that is more than 600 digi ts long, in le ss time than it takes to develop 
the pair of prime numbers p and a and compute that n. 

11. (Amended^ The method accord ing to claim 22. 

wherein p and g are a pair of prime numbers the product of which equals w, and 
wherein developing the at least three disti n ct random prime numbers and computing n is 
performed, including for n that is more than 600 digi ts l on g, in le ss time than it takes to develop 
the pair of prime numbers p and q and compute that n. 

28. (Amended^ The method accord ing to claim 14. 

wherein v and a are a pair of prime numb ers the product of which equals w, 

wherein the deciphering step is divided into snh-steps. one sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random prime n u mbers are each smaller than p and q y 
whereby for a given length of n it takes f e wer computational cycles to perform the deciphering 
step relative to the number of computation a l cycles for performing such deciphering step if the 
pair of prime numbers v and a were used instead. 

29. (Amended^) The method acco rding to claim 14. 

wherein p and g are a pair of prime numbers the product of which equals «, and 
wherein deve lo ping the k distinct random p rime numbers and computing the composite number n 
are performed including for n that is more t h an 600 digits long, in less time than it takes to 
develop the pair of prime numbers p and a an d compute that n. 

30. (Amended^ The method accordi ng to claim 16. 

wherein p and g are a pair of prime numb ers the product of which equals n, 

wherein the decoding step is divided into s nb-steos. one sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random prime numbers are each smaller than p and q. 
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whereby for a given length of n it takes fewer co mp utat ional cy cles to perform the decoding step 
relative to the number of computational cycle s for performing such decoding step if the pair of 
prime numbers p and q were used instead. 

31. (Amended^ The method accordin g to claim 16. 

wherein n and g are a nair of prime numbers t h e pr o duct of w hich equals n, and 
wherein developing the k distinct random pri m e n u mbers a nd computing the composite n is 
performed, incit in g for n that i s more than 600 digits long, in less time than it takes to develop 
the pair of prime numbers p and a and compute that n. 

32. (Amended^ The method accord ing to claim 18. 

wherein v and g are a pair of prime numbe rs the product of which equals w, 

wherein the ending step is divided into sub-steps, one sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random prime n umbers are each smaller than p and q, 
whereby for a given length of » it takes fewe r computational cycles to perform the encoding step 
relative to the number of computational cyc l es for performing such encoding step if the pair of 
prime numbers p and g were used instead. 

33. (Amended'! The method accor ding to claim 18. 

wherein v and a are a pair of prime numb ers the product of which equals n, and 
wherein developing the k distinct random pri m e numbers and computing the composite number n 
is performed, grinding for n th * is more than 600 digits long, in less time than it takes to 
develop the pair of prime numbers p and a and compute that n. 



34. (Amended) The method according to claim 14. wherein a message crypto graphically 
processed bv the ~nder with two-prime RSA public key encryption characterized by n being 
equal to a composite number computed as the product of 2 prime numbers p and q, is 
deci pherable with rmilti-prime (k > ^ RSA public kev encryption characterized by the composite 
number n being computed as the product o f the k distinct random prime numbers, p\ J22^£& 
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35. (Amended The method according to claim 9. whe rein the signed message word signal M lsi 
formed from the digital message word signal M, being c ryptographically processed at the first 
terminal with multi-prime (k>2\ RSA public kev encryption which is characterized by the 
composite number n being computed as the product of the k distinct random prime numbers, p u 

pi ok. i s decipherable at the second terminal with two-prime RSA public key encryption 

characterized bv n being equal to a co m posite number computed as the product of 2 prime 
numbers p and a. 

36. (Amende The method according to claim 1 6- wherein a message cryptographically 
processed bv the sender with two-prime R S A public key encryption characterized by n being 
eq ual to a co m posite number computed a s the product of 2 prime numbers p and <y, is 
decipherable bv the decoding with multi-p ri me 0o2\ RSA public key encryption characterized 
bv the compete number n being comp u ted as the product of the k distinct random prime 
numbers. Pi. pi tk. 

37. (Amended^ The method according to claim 18. wh erein the signed message M„ formed from 
the plaintext message data M being crvp t ogranhicallv processed at the sender with multi-prime 
(k>2\ RSA public kev encryption which is cha racterized bv the composite number n being 

computed as the product of the k distinct random pri m e numbers. Pi. p? pk, is decipherable 

bv the decod in g at the recipient with two- prime RSA public key encryption characterized by n 
being equal to a composite number computed as the p roduct of 2 prime numbers p and q. . 

38. (Amended The method according to claim 20 - wherein a message crypto graphically 
processed by the sender with two-prime RSA public kev encryption characte rized by n being 
equal to a composite number comput e d as the product of 2 prime numbers p and q, is 
decipherable at the recipient with multi-pri m e RSA public kev encryption characterized by the 
composite number n being computed as the p roduct of the at least three distinct random prime 
numbers. 

39. (Amended^ The method according to claim 22. wherein a message c r y ptographically 
processed bv the sender with two-prime R SA public kev encryption characterized by n being 
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e qual to a c om posite number compute d as the product of 2 prime numbers p and q, is 
decipherable at the recipient with multi-prime RSA public key encryption charac terized by the 
com posite number n being computed as the p roduct of the at least three distinct random prime 
numbers. 

40. (Amended^ A cryptography method fo r local storage of data by a private key owner, 
comprising the steps of: 
selecting a public kev p ortion e: 

developing k distinct random prime numbers, pu Pi ■ ■ ■ Pv, w here k > 3, and checking that each 
of the k distinct random prime numbe r s minus 1. pi-1. P?-l, • ■ . Pv-1, is relatively prime 
to the public kev portion e; 

establishing a private kev portion d bv a relationship t o the public kev portion e in the form of 

d a g' 1 (mod((/7, - 1) • (p 2 - 1) • • • <J> k ~ 1))) I 
computing a composite number, n. as a pro duct of the ft distinct random prime numbers that are 

factors of «. where only the private kev ow ner knows the factors of n\ and 
encoding plaintext data M to ciohertext da ta C. for the local storage, using a relationship of the 

form C= M e (mod n\ where 0<M wh ereby the ciphertext data C is decipherable 

only bv the private kev owner having availabl e to it the factors of n. 

41 The cryptography method in accordance w ith claim 40. further comprising the step of: 
decoding the ciphertext data C from the loc al storage to the plaintext data M using a relationship 
of the form M= C d (mod n). 

42. (Amended^ A cryptographic communication s system, comprising: 

a plurality of stations: 

a communications medium: and 

a host system adapted to communicate wit h the plurality of stations via the communications 
medium sending a receiving messages c rvptographicallv processed with an RSA public key 
pnrryption , the host system including 

at least one crvptosvstem configured for 

developing k distinct random prime numbers. Pu P?, • • • Pk, wh ere k >3, 
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checking that each of the k distinct ran dom prime numbers minus 1 . pi-1. v->-\ 

. is relatively prime to a public kev por tion e that is associated with the 
host system. 

computing a composite number, n. as a product of the k distinct random prime 
numbers. 

establishing a private key portion d bv a relationship to the public key portion e 
in the form of d = e'' (modCQ?, -l)(/> 2 -1) — Q> t -1))), 

in response to an encodinp reouest from the host system, encoding a plaintext 
messa ge data M producing the refrom a ciphertext message data C to be 
communicated via the host svstem. the en coding using a relationship of 
the form C= M e (mod n\ w here 6<M £t-\. 

in response to a decoding reouest from the host system, decoding a ciphertext 
messa ge data C communicated via the host p roducing therefrom a 
plaintext message data M using a re lationship of the form M= C d (mod 



43. (Amended^ A svstem for communicati ons of a message cyptographically processed with 
RSA public kev encryption, comprising: 
a bus: and 

a crvntosystem communicativ el y coupled to and receiving from the bus encoding and decoding 
requests, the crvptosvstem being c onfigured for 
providing a public kev portion e. 

developing k distinct random prime numbers. p v &> Pv, where k > 3, 

checking that each of the k distinct random p rime numbers minus 1. Pi-1, p?-l, . . . py-L 

is relatively prime to the public kev portion e. 
computin g a composite number, n. a s a product of the k distinct random prime numbers, 
establishing a private kev portion d b v a relationship to the public key portion e in the 

form of d = e x (mod(Cp, - 1) • (p 2 - 1) • • • ( P k - 1))) * 
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in response to an encodine reauest from the bus, encoding a plaintext form of a first 
message M to produce C, a ciphertext form of the first mess age, using a 
relationship of the form C= M e (mod n\ where 0<M&i-l. and 

in response to an decoding request from the host system, decoding C\ a ciph ertext form 
of a second message, to produce M\ a plaintext form of the second message, 
using a relationship of the form M'= C' d (mod n\ the first and second m essages 
being distinct or one and the same. 

44. The system of claim 42. wherein the at least one crvptosvstem includes 

a plurality of exponentiators configured to operate in paral lel in developing respective 
subtask values corresponding to the message. 

45. (Amended^ The system of claim 42. wherein the at least one crvpto svstem includes 

a processor, 

a data-address bus, 

a memory coupled to the processor via the data-address bus, 

a data encryption standard (PES) unit coupled the memory and the processor via the 
data-address bus, 

a plurality of exnonentiator elements coupled to the processor via t he PES unit, the 
plurality of exponentiator elements being configured to operate in parallel in 
developing respective subtask values corresponding to the message. 

46. (Amended) The system of claim 45. wherein the memory and each of the pl urality of 
exponentiator elements has its own PES unit that cryptographical lv processes message data 
received/returned from/to the processor. 

47. (Amended) The svstem of claim 45, wherein the memory is part itioned into address spaces 
addressable bv the processor, including secure, insecure and exponentiator elements address 
spaces, and wherein the PES unit is configured to recognize the secure and exponentiator 
elements address spaces and to automatically encode message data th erefrom before it is 
provided to the exponentiator elements, the PES unit being bypasse d when the processor is 
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accessing the insecure memory address spaces, the PES unit being further configured to decode 
encoded message data received from the memory b efore it is provided to the processor. 

48. The system of claim 45. wherein the at lea st one cryptosvstem meets FIPS (Federal 
Information Processing Standard') 1 40-1 level 3. 

49. The system of claim 45. wherein the proces sor maintains in the memory the public key 
portion e and the composite number n with i ts factors m. p?, . . ■ Pv- 

50. (Amended) A system for communications Of a message crypto graphically processed with 
RSA public key encryption, comprising: 

a bus: and 

a cryptosvstem receiving from the system via the bus encoding and decoding requests, the 
crvptosvstem including 

a plurality of exnonentiator elements configured t o develop subtask values. 

a memory, and 

a processor configured for 

receiving the encoding and decoding requests, each encoding request providing a 

plaintext message M to be encoded, 
obtaining a public kev that includes an exponent e and a modulus n, a 
representation of the modulus n existing in the m emory in the form of its k 

distinct random prime number factors Pi, pi pv . where k > 3, 

constructing subtasks. one subtask for each of the k factors, t o be executed bv the 
exponentiator elements for producing respective ones of the subtask 

values. C^.C-y Cv. and 

forming a cinhertext message C from the sub task values G. C-> Cv. 

wherein the ciphertext message C is dec ipherable using a private kev that includes 
the modulus n and an exponent d which is a function of e. 
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51. (Amended^ The system of claim 50 whe rein each one of the snhtasks C u C 7 , . . ■ CU§ 
develo ped using . r.iationshin of the form C, g M, e ' (modp,)^ yhgre _M,- a MCmodp,) j _and 

c f = e(mod - 1) , and where i=1.2. ... k. 

52. (Amended) A system for communications of a message crvptographicaUv processed with 
KSA public key encryptio n, comprising: 

a bus: and 

a cryntosystem receiving from t h * *v*tem yia the, bus encoding and decoding requests, the 
crvptosvstem including 

a plurality of exponent! ator ele m ents configured to develop subtask values, 

a memory, and 

a processor configured for 

receiving the encoding and decoding reque sts, each encoding/decoding request 
provided with a plaintext/ciphertex t message MIC to be encoded/decoded 
and with or without a public/private kev that includes an exponent e/d and 
a modulus n a representation of which ex ists in the memory in the form of 

its k distinct random prim e number factors p v d-> Pv, where k>3 y 

obtaining the public/private kev from th e memory if the encoding/decoding 

request is provided without the pub lic/private kev. 
constructing snhtasks to be executed bv the exponentiator elements for producing 

respective ones of the subtask values. M\ Mt My JCu Q, . . ■ Q, and 

fm-min p the ciohertext/plaintext mess ape CJM from the subtask values C ;i _C&^ 

QMJh • • • -Mk» 

53. f Amended) The system of claim 52 w herein when produced each one of the subtasks C h C 2l 
. . (7, is deve lo ped using a relationship of the form C, = M," (modp.Q^ wherg -C,. = C(mod Pi ) a 

and e f = e(mod p t - 1) and where i=l. 2, ... k. 
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54. (Amended') The system of claim 52 wherein when pro duced each one of the subtasks Mi, M?, 

Mr is developed using a relationship of the form Af- = C i d ' (mod /?,-), where 

M/ s M(mod p^ . and d, = </(mod p { -l^andwherei^^. ... k. 

55. The system of claim 54. wherein the private kev expo nent d relates to the public key 
exponent e via d = e~' (modCQ? , - 1) • (p 2 - 1) • • • (p k - 1))) i 

56. (Amended) A system for communications of a message crvptographicallv processed with 
RS A public kev encryption, comprising: 

means for selecting a public kev portion e: 

means for developing k distinct random prime numbers, pi. p?, . . . Pv, where k > 3, and for 
checking that each of the k distinct random prime numbe rs minus 1. pi-1, p?-l, . . ■ Pv-1, 
is relatively prime to the public kev portion e: 

means for establishing a private kev portion d bv a relationship to the public kev portion e in the 

form of d ■ e' 1 (mod(Q?, - 1) • (p 2 - 1) • • • (p k - 1))) 1 
means for computing a composite number, w. as a pro duct of the k distinct random prime 
numbers: 

means for receiving a ciphertext message data C: and 

means for decoding the cinhertext message data C to a p laintext message data M using a 
relationship of the form M= C d (mod n). 

57. The system according to claim 56. fu rther comprising: 

means for encoding the plaintext message data M to the ciphertext message data C using a 
relationship of the form O M e (mod /T ^ where 0£M 

58. (Amended) A svstem for communications of a messag e crvptographicallv processed with 
RS A public kev encryption, comprising: 

means for selecting a public kev portion e: 
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means for developing k distinct rando m prime numbers, vu P? Pv, where k > 3, and for 

r-.heckin g that each of the k distinct random prime numbers minus 1. pi-1. P?-l Pk-L 

is relatively prime to the p ublic kev portion e: 

means for establishing a private kev portion d b v * relationship to the public key portion e of the 

form d = e x (mod((p, - 1) • ( p 2 - 1) • • • ( P k - 1))) 1 
means for computing a compos i te number, n. as a product of the k distinct random prime 
numbers: and 

means for encoding a plaintext message data M w i th t he priva te key portion d to produce a 
s, >ed message M, using a relationshi p of the form M,= M d (mod n), where 0<M <h-l, 
ci' r messa ge M. being decipherable usin g the public kev portion e. 

59. (Amended^ The system of claim 58 further comprising the step of: 

means for decoding the signed message M. wi t h the public kev portion e to produce the plaintext 
message data Musing a relationship of th e form Ms M° (mod n). 

60. (Amended^ The system of claim 57. wherein the system can communicate the 
crvptographicallv processed message to a n other system that encodes/decodes data with RSA 
public kev encryption using a modulus value enual to n independent of the k distinct prime 
numbers. 

61. (Amended^ The system of claim 59. wherein the system can communicate the 
crvptographi rallv processed message to a n other system that encodes/decodes data with RSA 
public kev en cry ption using a modulus valu e equal to « independent of the k distinct prime 
numbers. 
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